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Leila Khatami 
Abstract 

Fix an n X n nilpotent matrix B with entries in an infinite field k. Assume that 
B is in Jordan canonical form with associated Jordan block partition P. It is well 
known that jVs, the nilpotent commutator of B, comprised of those nilpotent matrices 
commuting with B, is an irreducible algebraic variety. So there is a unique partition 
Q{P) that is the Jordan partition of the generic element of the nilpotent commutator 
oiB. There have been several results on the partition Q{P) but it has been completely 
understood only when it has one or two parts. In this paper wc study a posct Dp 
associated to the nilpotent commutator of B, and wc give a formula for the smallest 
part of Q{P)- This, in particular, leads to a complete description of Q{P) when it has 
three parts. 

Introduction 

Let k be an infinite field, V an n-dimensional k-vector space and fix a linear transformation 

T G Endk(F). Suppose that B G A^ai„(k) is the Jordan canonical form of T with 
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associated Jordan block partition P. Here A^at„(k) denotes the set of all n x n matrices 
with entries in k. Recall that the centralizer and the nilpotent centralizer of B are, 
respectively, defined as follows: 

Cb= {A(^ Matn{V)\AB = BA}, 

Mb = {Ae Matn{k) \ AB = BA and A is nilpotent}. 

It is well known that Nb is an irreducible algebraic variety (see [21 Lemma 1.5]). 
Therefore, there is a unique partition of n corresponding to the Jordan block partition of 
the generic element of Mb- We denote this unique partition by Q{P). The map P — )• Q{P) 
has been studied by different authors ( see [2] , [3] , [lO] , [H] , and [l2] ) . 

It is known, by the work of T. Kosir and P. Oblak ([lOj), using also a result of R. 
Basili and A. larrobino ([2]), that the map P — )• Q{P) is idempotent: Q{Q{P) = Q{P)- 
The number of parts of the partition Q{P) is also completely determined by R. Basili ([U 
Proposition 2.4] and [21 Theorem 2.17]). In [ 111 Theorem 6], P. Oblak obtains a formula 
for the index- largest part - of the partition Q{P). This, in particular, gives rise to an 
explicit formula for parts of Q{P) when it has one or two parts. 

In this paper, we work with a poset T)p determined by a given partition P. The 
poset was essentially used in [lOj and [HJ, and was defined in |3j in close connection with 
Ubi a maximal nilpotent subalgebra of the centralizer Cb- In Section [T| we define the 
poset T)p determined by the partition P. We then recall the classic partition invariant 
\{P) = \{T>p) of the poset 2?p, defined in terms of the lengths of unions of chains in Pp. 
We then define another partition \u{P), in terms of the lengths of unions of [/-chains in 
Vp. 

In Section pi we recall from [3] a generalization of a recursive process introduced by 
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p. Oblak, which we will still call an Oblak, or U process. Any such process gives rise to 
a partition of n. P. Oblak originally conjectured that the one partition obtained from the 



special process that she chooses is in fact equal to Q{P)- In Theorem 2.5, we prove that 
no matter which recursive process one chooses, the resulting partition will be \u{P). 
Section [3] gives an explicit formula for the smallest part of the partitions A(P), and 



shows that this is the same as the smallest part of \u{P) (Theorems 3.14 and [3.15 ). The 
proofs are combinatorial and involve a careful study of antichains in Pp. 

In the last section, using Theorem 3.8 from [9], we prove that the smallest part of 



Q{P) is the same as the smallest part of A(P) (Theorem 4.3). Our explicit formula for the 
smallest part of Q{P) together with the result of P. Oblak giving the index of Q{P), solves 
the problem of determining Q{P) explicitly when it has at most three parts (Corollary |4.4[). 



Acknowledgement. The author is grateful to A. larrobino for invaluable discussions 
on the topic, as well as for his comments and suggestions on the paper. 

1 Poset Vp and [/-chains 

Notation. Throughout this paper n will denote a positive integer and P a partition of 
n of the form P = (p"*"* , • • • ) with pi < ■ ■ ■ < ps and nj > for 1 < i < s. For any 
positive integer p we denote by > the multiplicity of part p in P. 

Let V be an n-dimensional k- vector space and fix a linear transformation T G Endk(T^). 
Let B G Matniy) be the Jordan canonical form of T with Jordan block partition P = 
{p^''" , • • • ,Pi^'^)- There is a decomposition of V into S-invariant subspaces, 
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For each pi and each 1 < < Up-, there is a cycUc vector {l,pi,k) and a basis 

{{u,pi,k) = B^-\l,Pi,k)\u = !,■■■ ,pi} (1.1) 

for Vp^^k- Let Wi be the subspace spanned by the cychc vectors of {Vp^^k, k = 1, - ■ ■ , Up^}. 

Define iTi : Cb ^ End[^(Wi) = Aiatnp^ (k) by sending a matrix C € to the endomor- 
phism obtained by first restricting C to Wi and then projecting to Wi. It is well known 
that, up to isomorphism, the map 

s s 
7r = n^i J]Endk(H^i) 

i=l 1=1 

is the canonical projection from Cb to its semi-simple quotient (see [H Lemma 2.3], (Sj 
Theorem 2.3], [8| Theorem 6]). 

Definition 1.1. For each 1 < i < t, let ilj C Endk(Wj) denote the set of all strictly upper 
triangular elements of Endk(Wi). Set il = ni=i^ ^^'^ = vr~^(il). 

It is easy to see that for any element N € TVs, there is a unit C £ Cb such that 
CNC^^ GUb (see [31 Lemma 2.2]). Thus the Jordan partition of a generic element oi Cb 
is that of a generic element of Ub ■ 

We associate to the Jordan partition P a poset "Dp whose elements are the basis for 
V from equation |1.1[ The partial order on Dp satisfies the following for any v,v' G Pp. 

v<v' 3A E Ub such that Av\^' j^O (See [31, Equation 2.18]). (1.2) 

We visualize Dp by its edge diagram, a digraph. We say that the vertex v' covers the 
vertex v if there is no vertex v" with v < v" < v' . 
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Definition 1.2. Let P = [ps^",--- ,Pi''^) be a partition of n with pi < ••• < Ps and 

Hp. > for 1 < i < s. We define Dp as follows. 

• Vertices of the diagram of Pp: 

For each 1 < i < t, there are Up. rows each consisting of pi vertices labeled by triples 
{u,pi, k) such that 1 < u < pi and 1 < A; < Up.. For each pi, we arrange the vertices 
in a way that the first and last components of the triple are increasing when we go 
from left to right and from bottom to top, respectively. 

We say that a vertex of the form {u,pi, k) is a vertex in level pi. 

• Covering edges of the diagram of Dp: 

i. For 1 < i < s, the edge f3p-^p._-^ from the top vertex {u,pi,np.) of any column 
in the rows corresponding to pi to the bottom vertex (u,pi-i, 1) in the rows 
corresponding to Pi-i. 

ii. For 1 < i < s, the edge ap^^p.^-^ from the top vertex {u,pi,np^) of any column 
in the rows corresponding to pi to the bottom vertex {u + Pi+i — Pi,Pi+i, 1) in 
the rows corresponding to Pi+i- 

iii. For l<i<s,l<u<pi and 1 < A; < Up., the upward arrow e(^u,pi,k) from 
{u,pi, k) to {u,pi, A; + 1) . 

iv. For any isolated pi [i.e. pj+i — pi > 1 and pi — pi-i > 1) and any 1 < u < pi, 
Up- from {u,pi,np-) to (n+l,pj,l). 

We will associate to T>p several partitions. The first is a classical partition associated 
to a poset, introduced by Greene, Saks and others, and used in different areas of discrete 
mathematics and algebraic geometry (see [7], [13] and [5]). 
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(1,4,1) (2,4,1) (3,4,1) (4,4,1) 




Figure 1: Poset Vp for P = (4, 2^, l^) 

Recall that a chain is a totally ordered subset of a poset V, whose length is its cardi- 
nality. 

Definition 1.3. To a poset V of cardinality n, the partition A(P) of n is assigned as 
follows. For k = 0,1, ■ ■ ■ let denote the maximum cardinality of a union of k chains in 
v. Let Afc = Cfe — Ck~i for all A; > 1 and define A(P) = (Ai, A2, • ' ' )• 

Notation 1.4. Suppose that P is a partition of n andT>p is the corresponding poset. We 
denote X{Vp), introduced above, by A(P). 

Definition 1.5. A partition is called almost rectangular if its biggest and smallest parts 
differ by at most one. 
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Note that any partition P can be written as -P(l) U • • • U P{r), where each P{i) is an 
almost rectangular subpartition. The minimum number r in any such decomposition is 
denoted by rp. 

In [H Proposition 2.4] and O Theorem 2.17], it is proved that Q{P) has exactly rp 
parts. 

Example 1.6. Partitions P = (12) and R = (3, 3, 2, 2, 2) are both almost rectangular and 
in particular rp = rn = 1. As for L = (7, 2, 2, 1), we have r^ = 2. 

Definition 1.7. Let P = {p^^" ,Pi''^) be a partition of n with pi < ■■■ < Ps and 
> for 1 < i < s.. For pi < a < + 1, a simple [/-chain Ua is the chain in Dp defined 
as the union of the following subsets of Pp. 

i. {{u, a, k) \1 < u < a and k < Ua}, 

ii. {{u, a — 1 , k) \ 1 < u < a — 1 and k < Ua-i}, 

iii. {{l,p,k)\p > a and k < rip}, 

iv. A;) I p > a and k < rip}. 

Such a chain can be thought of as a union of vertices of Pp corresponding to the almost 
rectangular subpartition (a"", (a — l)""-i) (i, ii) together with two hooks (iii, iv). 

Note that although rip^^i = 0, with our notation the simple [/-chain [/p^+i is not 
empty. In fact, Up^+i = {{u,ps,k)\l < u < ps and I < k < rip^}. 

Definition 1.8. Let P = {ps"^" ,Pi''^) be a partition of n with pi < ••• < Ps and 

np^ > for 1 < i < s. For a sequence pi < ai < • • • < a,. < -|- 1 with aj_i -|- 1 < aj 
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for 1 < i < r, we define an r-?7-chain ?7ai,- - ,ar inductively. It is the union of the following 
subsets of Pp. 



ii. {{u, ttr, k) \1 < u < ttr and k < Ua^}, 

iii. {{u, ttr — 1, k) \ 1 < u < ttr — 1 and k < Ua^-i}, 

iv. {{r,p, k)\p > ar and k < Up}, 

V. {{p — r + 1, p, k) \p > Qr and k < Up}. 

Note that the subsets above are not disjoint. It is also worth noting that, to be precise, 
one should in fact label Ua^^... by the set of all almost rectangular levels involved, namely 
the set {ai — l,ai, • • • ,ar — 1,0^}. We use the existing notation for simplicity. We will 
also often refer to Ua^,..- ,ar simply as a ?7-chain when r is clear from the context. 

Remark 1.9. It is not hard to see that f/ai,- -,ar has a unique 'shelling' as the union of r 
chains in Pp defined as follows. For each 1 < z < r, let be the chain in Pp consisting 
of all vertices in the union of the following subsets Pp. 

• {{u, Qi, k) \ i < u < ai — i + 1 and any k}, 

• {{v, ai — 1, 1) \ i < V < Ui — i and any I}, and 

• {{i,p,t) \p > Qi and any t} U {{p — i + l,p,t) \p > ai and any t}. 
It is easy to see that the chains Si are disjoint and that 



i. Uc 




(1.3) 



p>ai 
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Figure 2: Chains U4 and f/3,5 in Vp with P = (7, 5, 4, 3, 2, 1) 

To visuahze f/ai,- -,a^ as the union of ^j's, start with 5*1 which is in fact Uai in Vp. 
Now if we 'peel off' the vertices of Si in the digraph of Pp, we get a sub poset of Pp and 
can think of S2 as the simple [/-chain in this sub poset. Repeat the process of 'peeling 

off' layer by layer to cover all elements of J7ai,---,ar (see Figure 2). 

Definition 1.10. Let P be a partition of n. Define a partition A[/(P) = {\u,i, ^u,2, • • • ) 
of n as follows. 

with 

Uo = 0, 

Ul = max{|C/| with U a simple [/-chain}, 
Uk = max{\Ubi^- ,bk\ with bi-i - bi > 1, for i = 2, • • • ,k}. 
We recall the dominance partial order on the set of all partitions of n. 
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Definition 1.11. Let P = {pi,P2, • • • ) and Q = {qi,q2,- • •), with pi > and Qi > for 

all i = 1, 2, • • • , be two partitions of n. Then P < Q if and only if 

k k 

i=l 1=1 

for any k = 1,2, ■ ■ ■ . 

Lemma 1.12. For any partition P we have 

XuiP) < HP)- 



Proof. It is obvious from Remark 1.9 □ 
The following is a preparatory lemma to showing a key replacement result, Proposition 

Lemma 1.13. Suppose that P = {jh^' , ■ ■ ■ ,Pi^^) is a partition of n with pi < ■ ■ ■ < ps 
and rip. > for 1 <i < s. Let Ua^,— ,ar be a U -chain in Dp. For any 1 < u < r we have 



\Uai,-- ,ar\ — \Uai,-- ,au-i,au+i,--- ,ar\ \Uau\ 2(m l){na^ + Ua^^-l) 2 ^ ^ Tip. 

p=a„+i-l 

Proof. Using the decomposition into chains of Remark |1.9[ we can see that the subset 



Uai,-,ar \ f^ai,-,a„_i,a„+i,-,ar IS the union of the following disjoint sets: 

{{i, a„, k) \ u < i < Ou — u + 1 and any k}, 

{{i,au — l,k) \ u < i < Ou — u and any k}, 

{{u,p, k)\au < p < Om+i — 1 and any k}, 

{{p — u + l,p, k) \ Uu < p < fln+i — 1 and any k}, 

{{r,p, k)\ar < p and any k}, 

{{p — r + 1, p, k) \ Or < p and any k}. 
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Therefore 

\Ua^,- ,ar\-\Uau- ,au-i,au+U- ,ar\ = (a„-2'U+2)na„ + (a„-2'U+l)na„-l+2 ^ 71^+2 ^ n 

p=a„+l p>ar 

To finish the proof just use the fact that 

\UaJ= auUa^ + {au - 1) ria^-i + 2 np. 

□ 



Proposition 1.14. Lef P = {pl^",--- ,Pi^^) be a partition of n with pi < ■■■ < Ps and 

> for 1 < i < s. Suppose that Ua is a maximum-length simple U-chain in Dp. For 
any U-chain C/{,i, we have 

\Ubu-br\ < ^a^{\Ubu-b^+i,a,b„-i,- ,br\ for some l<u<r}. 

In other words, there exists an integer u with 1 < u < r, such that we can replace with 
a in Ub^^...h^ and get a chain that is at least as long as the original one. 



Proof. First note that by Definition 1.8, there is nothing to prove if {a, a — 1} C {bi — 
1, 6i, • • • ,br — 1, br}. So we assume that {a, a — 1} ^ {bi — l,bi, - ■ ■ ,br — I, br}- If a < 6i, 
then by Lemma |l.l3[ 

br 

\Ub^^...,br\ = \Ub2,-,br\ + \Ubi\-'^ ^ np 

p=b2-l 



and 



Therefore 



br 

\Ua,b2,- ,br\ — \^b2,-,br\ + l^al ^ ""P' 

p=b2 — l 



\Ua,b2,--- ,br\ ~ \Ubi,--,br\ = \Ua\ — \Ubi\ > 0. 
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So we can assume that there is an integer u with 1 < u < r such that bu < a < 6^+1 • 
Here we set b^+i = oo. 



If 6^+1 = a + 1, then again by Lemma 1.13 



br 

\Ub^,-,bA = \Ubu- ,b^,bu+2,- ,br\ + \Ub^+i \ -2u(nfe„+, - 2 ^ np 

p=fe„+2-l 

and 

br 

\Ubr,- ,b^,a,b^+2,br\ = \Ub^,-,b^K+2,-,br\ + Pa\-2u{na + na-i) -2 Up. 

P=6u+2-l 

Therefore 

\Ubj^,- ,bu,aK+2,br \ ~ \Ubi,-,br\ = \Ua\ - \Ua+l\ - 2u{na-l - Ua+l). 

On the other hand |f7a| — |t^a+i| = (o- — Ijl^-a-i — na+i) which is non negative by the 
hypothesis. Thus 

|f^fei,-,6„,a,6„+2,fej - \Ubi,- xl = -^—^ " |f^a+l|) > 0. 

Note that a — 2u—l > since by assumption 0<6i — 1<6i<---<6m — l<6„<a — 1. 



Now suppose that bu < a < bu+i — 1 for 1 < u < r and let 

A = \Ub:,,-,bu-i,a,bu+i,br\ - \Ubi,-,br\- 

We win prove that A > 0. 

For simpHcity let b = b^ and for 6 < c < o — 1 define 5c = \Ua\ — \ Uc\- We have 

Sa-i = (a - 2)na - (a - 2)na-2 and 

b+l 

5c = (a — 2)na + (a — 3)na-i — 2( Up) — brib — {b — l)n;,_i, for 6 < c < a — 1. 

p=a—2 
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By Lemma 1.13 



A = \Ua\-\Ub\-2{u-l){na + na-i-nh-nb-i) 



(a - 2u){na - na-2) 



b = a-l 



b-l 



(a — 2u)na + {a — 2u — l)na-i ~ 2 Up — (b ^ 2u + 2)nb — (& + 2u — b < a — 1 

p=a-2 



Obviously, for 6 = a — 1, A = 6f) > 0. 

a — 2 

In the rest of the proof we deal with the case + 1 < a < — 1 for 1 < n < r. 
Let M, be the following (a — b + 2) x [a — b) matrix. 



M 



a - 2 


a - 


-2 a - 2 


a - 2 




a - 2 





a - 


-3 a — 3 


a — 3 




a — 3 


(a -2) 


-{a 


- 2) -2 


-2 




-2 





-{a 


-3) -(a -3) 


-2 




-2 










-(5 + 1) 


-ib + l) 


-2 












-b 


-6 



-{b-1) j 
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Also set 



a — 2u 
a — 2u — 1 
-2 



R= ; and 

-2 

-(6-2^ + 2) 
\ -{b-2u + l) J 

We show that the Unear system M ■ R = D of hnear equations has a non negative 
sohition. In the Hght of the equahties on 6c and A above, this means that we can write 

a—b 

A = Tj Sa-i, with Vi > for all i. 

i=l 

Starting with the system M ■ R = D and get to the following equivalent system of 
equations by first adding the first equation to the third equation, the second equation to 
the fourth equation, and then add the new third equation to the fifth equation, etc. 



a — 2 a — 2 a — 2 a — 2 

a — 3 a — 3 a — 3 

a-4 a-4 

a-5 



V 






















a- 2 
a — 3 
a-4 
a — b 

6-1 






R 



^ a-2u ^ 



a — 2u — 1 
a - 2u - 2 

b-2u + 2 
b-2u + l 







Therefore, the linear system M ■ R = D is equivalent to the following linear system 
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a — b equations in a — 6 variables. 



1111 
111 
11 
1 



••• 1 



R 



This system has the following unique solution. 



ra-b 



2{u-l) 
6-1 



f a-2u \ 
a-2 



a — 2u — 1 



a — 3 



b-2u + 2 



b - 2u + 1 
V 6-1 / 



for 1 < z < a — 6. 



2(n-l) 

~ {a-i-2){a-i-l) 
Note that Va-b > 0, in fact 0<6i — l<6i<---< 6^-1 — 1 < bu-i < 6 — 1. Clearly, 



Tj > for 1 < i < a — 6, as well. Thus 



a—b 



A = ^ri 6a-i > 0. 



i=l 



□ 



Remark 1.15. Note that in the proof above we only use that Ua is at least as long as Uc 
for any c with 6i — 1 < c < 6^. 

It is also worth noting that one does not necessarily get \Ub-^^^...h^\ < |i76i,...6„_i,a,6„+i,--- ,br\ 
for any 1 < v < r. Following is an example with r = 2. 
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Example 1.16. Let P = (6^, 5, 4, 3, 2^, l2). We have 

\Ue\ = 17, \U2\ = 16, |i76,4| = 24, and {U^^ = 25. 

So although IC/qI > \U2\, we get |C/4,6| < \U2,4\- Obviously we can make the 2— chain 
C/2,4 longer by replacing U4 by Ue instead. In fact, we have 27 = \U2,6\ > \U2,4\ = 25. 

2 Uniqueness of Oblak Partitions 

Let P = {jpl^" , • • • tpI^^ ) is a partition of n with pi < ■ ■ ■ < Ps and n^. > for 1 < z < s. 
Suppose that Ua is a simple ?7-chain in Pp. Consider the digraph of Dp and from that 
remove all the vertices corresponding to elements of Ua- Wc get a unique partition, P' , 
by simply counting the remaining vertices in each row of V-p \ Ua- There is a natural map 
TT : Pp — > Pp' U {0} of sets defined as follows. 



Tr{{u,p,k)) = < 



{u,p,k) if(p<a-l), 

if (a — 1 < p < a) or (a < p and u = 1 or p), 

{u — l,p — 2,k) if (a < ^? and 1 < n < p). 



(2.1) 

Definition 2.1. An Oblak process or a U -process for P is a succession € = (Ci, ■ ■ • , Cm) 
of subsets of Pp defined recursively as follows. 

• pI = P and 7r| : Pp ^ P^t U {0} is the inclusion. 

• Ci is the pullback of the vertices of C\ , a maximum- length simple U -chain in Ppt , 

i 

into Pp via 7r| • • • 7r|. 



16 



• -Pjt|_i is the partition obtained by counting the remaining vertices at each level of 
Ppt \ Cj and T^l^i ■ T>p\ — )■ 2?pt U {0}, defined as in Equation 2.1 above. 

i i i + 1 I I 

A {/-process ^ = (Ci, • • • , Cr) is called full if Ci U • • • U C,. = Vp. To each such full 
[/-process, we assign a partition Qc{P) = (IC'ili " " " > \Cr\) of n. 

Remark 2.2. Assume that <t = (Ci, • • • , Cr) is a full [/-process for P. By definition, Cr 
is the pullback of the vertices of a maximum-length simple [/-chain in Dpt into Dp. Since 
€ is full, Ppt must be a simple [/-chain. Thus P} is an almost rectangular partition. 

P. Oblak picks a particular [/-process, choosing the highest maximum-length chain at 
each step, and conjectures that the corresponding partition is the same as Q{P) (see [1]). 



In Theorem 2.5, we prove that every full [/-process give rise to the same partition of n, 



which is in fact equal to the partition Xu{P) introduced in Definition 1.10 

Note that in a [/-process € = (Ci, • • • , Cr), the Cfc's may not be chains in Dp, as Ppt 
is not necessarily a sub poset of Vp. 

Example 2.3. Let P = (4, 3, 2^, 1). Then Ci = [/a is a maximum-length [/-chain in Vp. 
We have 

Pp\Ci = {(2,4,1),(3,4,1),(1,1,1)}. 

Therefore the corresponding partition P2 is (2,1) and C2 = {(2, 4, 1), (3, 4, 1), (1, 1, 1)} 
which is not a chain in Vp. In fact (1, 1, 1) is not comparable to any of the other two 
vertices. See Figure 3. 

On the other hand, one should note that Ci U C2 = [/2,4, which is a union of two chains 
in Vp. This is true at each step of any [/-process. 
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Figure 3: [/-process C = (Ci, C2) for P = (4, 3, 2^, 1) 

Proposition 2.4. (See |3, Proposition 3.18]) Let P he a partition and C = (Ci, • • • , Cr] 
a U -process for P. There is bi, - ■ ■ ,br with hi — > 1 such that Ci U • • • UCr- = Ub^^... ^b,.. 
as sets. 

Theorem 2.5. Let P be a partition and C = (Ci, • • • , Cr) a U -process for P. Then 
I U[=i Ci\ = max{\Ubj^,- x\ with bi - bi-i > I for i = 2, - ■ ■ ,r}. 
In particular, for any full U -processes C of P, we have Qe{P) = ^u{P)- 



Proof. By Proposition 2.4 there is a shelling of the vertices of Ci U • • • U in the form 
of Uax,--ar with Oi — a-i-i > 1. Therefore, 



U[=i Ci\ < max{|C/fe^^... ^br\ with b — h-i > 1 for i = 2, • • • , r}. 
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We prove the converse inequality by induction on r. 
For r = 1, the claim is clear. 

Now suppose that r > 1 and that for any m < r and any J7- process <t = (CJ, • • • , C^) 
of a partition P\ the equality | U^;^ C[\ = max{|C/fe^^... ^^^j with hi — hi-i > 1 for i = 
2, • • • ,m} holds in T>pr. 



Let Ci = C/q be a maximum- length simple [/-chain. By Proposition 1.14 for any 
bi < ■ ■ ■ < br there is a n, 1 < u < r, such that 

|f^i,---,6rl — \Ubi,-- ,bu-i,a,bu+i,--- ,br\- 

Now consider the vertices in Dp \ and the corresponding partition P' = as in Defi- 



nition 



2.1 



By definition, (C2,--- ,Cm) is a [/-process for P' and Ub^^... ^b^-iK+i-'^,- A-2 



is obviously a [/-chain in Vp'. Therefore, by the inductive hypothesis we have 

|C^6i,-,6„_l,6„+l-2,-,fe,-2| < I U[=2 Ci\. 

It is easy to see that [/;,j,... is in fact the union of the two disjoint sets Ua and Ubj^-2,- ,b„_i-2,fe„+i,--- fir- 
This implies the desired inequality 

\Ub-^,- ,br\ ^ I C'il, 

which completes the proof. □ 
The unique partition obtained from any full [/-process of P is also denoted by Ob(P). 

Corollary 2.6. Let P be a partition of n. Then 

Ob{P) = Xu{P) < X{P). 
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3 Smallest part of Ob(P) and of A(P) 

We begin this section by some well-known combinatorial results. 

Let P be a poset of cardinality n. Recall that an antichain in 2? is a subset in which no 
two elements are comparable. For A; = 0, 1, • • • , let denote the maximum cardinality of a 
union of k antichains in D. Let = a^ — afe„i for all /c > 1 and define A(I?) = (Ai, A2, • • • )• 
In [7], C. Greene proves the following theorem. 

Theorem 3.1. seej^ Theorem 2.1]) Let T> be a finite poset of cardinality n. Then 
X(T>) and X{T>) are conjugate partitions of n. 

This in particular means that Ai is the number of parts of A(2?). For the rest of this 



section, we will work with the poset T>p associated to a partition P ( Definition 1.2). 
Lemma 3.2. Let P = {Ps% ■ ■ ■ ,Pi^) be a partition of n with > for 1 <i < s. 

a) For any 1 <i < s, the set {{x,pi,y)\l < x < pi^l < y < ui} is a chain in Vp. 

b) Let pi < pj < Pi < Ps and {xi,pi,yi) and {xj,pj,yj) be two vertices in Dp. Then 
{ixi,pi,yi), {xj,pj,yj) } is an antichain if and only if Xj < xi < pi — pj + Xj. 

Proof. Part a) For any 1 < x < pi, the vertex {x,pi, 1) is connected to {x,pi,y), for any 



1 < y < rij, through edges of type e introduced in part (iii) of Definition 1.2 . 
If Pi = 1, then we are done. 

If Pi > 1 then to prove the statement, it is enough to show that for any 1 < x < pi 
there is a path from {x,pi,ni) to {x + l,pi,l) in the edge diagram of Pp. By Definition 
11.21 we have 
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If Pi is isolated in P then 



{x,pi,ni) -5 + 



If pi+i =pi + l then 



{x,pi,ni) 




{x + l,pi+i,l) 



e's 



{x + l,Pi+i,ni+i) 



<i+i'Pi 



{x + l,pi,l). 



If pi-i = Pi — 1 then 



{x,pi,ni) 



e's . 




(X + l,^>i,l). 



(Here indicates a path of the type given on top.) 

Part b) Starting at any vertex in the poset, we can go up only through e and a type 
edges and can go down only through P or oj type edges. The argument above shows that 
on any given row, we can go to the right through a chain in Pp, while going back to the 
left is not possible, since by the construction there are no circuits in the poset. 

So starting at {xj , pj ,yj), a chain can only reach [xj +Pi— Pj ,Pi,yi) and every vertex to 
its right on the row to which {xi,pi,yi) belongs. On the other hand, starting at {xi,pi,yi) 
and going down to reach the row where {xj,pj,yj) is located, one only gets to {xi,pj,yj) 
and every vertex to its right. These two observations prove part b). 



Note that the argument for part (a) above shows that on any given row, we can go to 
the right through a chain in Pp. Also note that by construction of the poset, there is no 
chain going to the left on the diagram of Pp. 



□ 
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Definition 3.3. A partition P = (p"", • • • is called a spread, or an s-spread, if 

\. pi> Q 

ii. pi+i = Pi + 1, for 1 < i < s, and 

iii. rii > 0, for 1 < i < s. 

Note that for an s-spread P, we have rp = \s/2\. 

Definition 3.4. Suppose that P = {p"^" , ■ ■ ■ ,Pi^) is a spread. Let t be an integer with 
< t < rp. For 1 < x < pi and y = (yi, • • • ,yt) with 1 < yj < n2i~~i, 1 < a;' < P2 and 
y' = (yt+i) ■ ■ ■ ) y'rp) with l < y^- < n2j, define the antichains 

0\x,y) = {{x + i- l,p2i-i,yi) \ l<i <t}. 

E\x, y') = {{x + j- l,P2j,yj) \t + l<j<rp}. 

Note that 0*(x,y) contains only vertices from odd levels I,-- - , 2t — 1 and E^{x,y') 



contains only vertices from even levels 2t + 2, • • • , 2rp. In Lemma 3.6 we show that we 
can obtain maximum- length antichains in 2?p taking appropriate unions of O and E type 
antichains. 

Example 3.5. Suppose that P = (10, 9, 8, 7^, 6, 5, 4, 3). So rp = 4 and we have 

04(2,(1,1,1,1))= {(2,3,1), (3,5,1), (4, 7,1), (5,9,1)} and 
£0(3,(1,1,1,1)) = {(3, 4,1), (4,6,1), (5,8,1), (6,10,1)}. 

In Figure 4 we show the two sets of antichains on the edge diagram of Pp. 
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Lemma 3.6. Let P = (p"",--- ,Pi^) be a spread. Then for any < t < rp and any 

1 < X < pi each of the following is an antichain in Dp. 

0*(x,y)US*(x,y') 

0*(x,y)US*(x + l,y'), 
for any y = (yi, • • • ,yt) with 1 < yi < n2i-i and any y' = {y'^^^, ■■■ , y',.^) with I < y'j < 
n2j. 



Proof. The proof is an easy consequence of Lemma 3.2 since 



X + i — 1 < X + j — 1 < Pj-i — P2i-i + X + i — 1 for 1 < i < j <t 
X + i — 1 < X + j — 1 < p2j — P2i + X + i — 1 for t + 1 < i < j < rp 

X + i — 1 < X + j — 1 < p2j — P2i-i + X + i — 1 ifl<«<t<i<Tp 
X + i — 1 < X + j < P2j — P2i-i + X + i — I ifl<«<t<i< rp. 

Just note that since P is a spread, for any 1 < < s, we have pk = Pi + k — 1 □ 

Notation 3.7. For simplicity we will say an antichain of the form 0*(x,y) U E^{x,y'), 
(respectively 0*(x, y) U E^{x + 1, y') ) is of type t (respectively ). 

Lemma 3.8. Let P he an s-spread. Then 

max{|^| \ A is an antichain in T>p} = [s/2] = rp. 
Proof. Let A be an antichain in T>p and let {x,p,y) and {x',q,y') be two elements in A 



with p > q. By Lemma 3.2, we have x'<x<p — q + x', and therefore one must have 
p-q>2. So 1^1 < [s/2]. 



On the other hand, from Lemma |3.6|and Definition 3.4 it is obvious that 0'"^(x,y) is 



an antichain with cardinality [s/2], and this finishes the proof. 
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• • • n • o ^ • • • p, 
• •••(§)•••• P 

• •••O^mm p. 

• P5 

• ••(•)••• p, 
• • • O • • P4 

type 2* 

□ ; type 3 

O :£(;3,(M,1.1)) 
<S): 0^2,(1,1,1,1)) 



Figure 4: Different types of antichains in Sp for P = (10, 9, 8, 7^, 6, 5, 4, 3) 

Just note that E^(x,y') as well as any antichain of type t or , for < t < rp, has 
cardinality [s/2j . So such antichains are maximum- length only when s is even. 

□ 

Proposition 3.9. Let P be a partition. All three associated partitions A(P), Q{P) and 
Xu{P) have the same number of parts. 

Proof. From [P, Proposition 2.4] and [3l Theorem 2.17], one knows that Q(P) has rp parts. 
On the other hand, from the definition of a full [/-process it is obvious that Xu{P) = Ob(P) 
must also have rp parts. So the only remaining part of the proof is on the number of parts 
of A(P). 
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• □ <S) ^ • Pa 

• • o • 

□ (§) ^ P: 



By Theorem 3.1, the number of parts of A(P) is equal to the maximum cardinahty 
of an antichain in Dp. Write the partition P as {Pi,-- - ,Pi) such that each Pi is an 
Sj-spread and the biggest part of Pi and the smallest part of Pj+i differ by at least two. 
One obviously has rp = rp^ + • • • + rp^ . 

Let Tj = rp. and note that for any antichain A in Dp can be written as a union 
AiU---LlAi, with Ai = AnDp^. Therefore |^| < H h n. 

On the other hand, we can take an appropriate union of maximum-length antichains 
in Pp. to get a maximum- length antichain in Dp. For example consider 

O'-i (1, yi) U O'-^Cl + n, ya) U • • • U 0'^^(1 + n + • • • + r,„i, y,). 



By Lemma 3.2 this is an antichain in Dp and has the desired cardinality + • • • + ri = rp. 

□ 

Definition 3.10. Let P be a partition of n and write P = {Pi, - - - , Pi) such that each P^. 

is a spread and the biggest part of P^ and the smallest part of Pk+i differ by at least two. 

fc-i 

For k = 1, - - - ,1, write P^ = {{ruk + Sk — l)"*^'"*; , • • • , m^'''^) and set = rrii^ — 2^^ rp^. 

9=1 

Define 

= min{afe nfe,2j-i + (ofc + l)rafc,2i I 1 < ^ < ''P^ and i < j < rpj, 
and lip = min{/xi, • • • , ni}. 
Remark 3.11. Suppose that i = 1, i.e. P is a spread. Write 

P = ((m + s- ,m"i). 

Then 

fip = min{mn2i-i + {m + l)n2j \1 < i < rp and i < j < rp}. 
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Notice that when s is an odd number, then n2rp = ns+i = 0, and therefore 

Hp = min{mn2i-i | 1 < i < rp}. 

Now suppose that I > 1. We can think of /x^ as invariant /i associated to a spread that 
can be obtained from by removing rp^ vertices from each end of each row of Pp^., for 
each 1 < q < k. 

In the rest of this section we show that hp is the same as the smallest part of A(/(P) 
as well as the smallest part of A(P). 

First we give a technical lemma on ?7-processes. We say two levels in a poset Dp are 



adjacent if they differ by 1. As we can see in Example 2.3 , in a ?7-process, two non-adjacent 



levels may become adjacent at some step in the process. In Example 2.3, obviously levels 
4 and 1 are not adjacent but once one removes Ci, the images of the two levels become 
adjacent in Ppj- The following lemma gives a necessary condition for such an adjacency 
to occur. The notation here is the same as in Definition |2JJ 



Proposition 3.12. Let P be a partition and (t = (Ci, • • • , Cr) a U -process for P. Suppose 
that p < q is such that Up > and Ug > in P. If there is an 1 < i < r such that the 
images of {u,p,np) and {v,q,l) in Dpt belong to adjacent rows, then one must have 
n^j > for any p < w < q. 



Proof. By Proposition 2.4, there exists ai < ■ ■ ■ < a£ with — aj_i > 1 such that 



By Theorem 2.5, one also has \Ua-^,■■■ ,ai\ > I) for any bi, - ■ ■ ,bi with bi — > 1. 
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Set ao = and a^+i = oo and let 1 < i < j < £ be integers such that 

Oi-i <p<ai — l<---<aj<q< aj+i — 1. (3.1) 
For any integer t with nj > in P, and any I < k < rit, let = {(u, t,k)\l < u < t} 



be the set of all vertices in the A:-th row in level t of . By Remark |1.9| we have 

1^1 \ f/ai,-,aj = q-2j and \Lp'' \ Uai,- ,ae\ = p - 2{i - 1). 



Therefore by assumption, q — 2j = p — 2{i — 1) + 1. This and the inequalities in (3.1 ) 
imply that every w between p and q belongs to the set {oj — 1, a^, • • • , — 1, Oj}. 

Now suppose that there exists a w between p and q such that = 0. If w = for 
some k, then consider the [/-chain f/ai,--- ,a,;_i,ai-i,--- ,0^.-1, afc+i,-- ,af Here we have replaced 
an empty level in ?7ai,-- ,ai by a non-empty level p = — 1. So we have 



ag I ) 



which contradicts with the maximality of the length of Uai,— ,af 

On the other hand, if = — 1 for some /c, then we can replace the empty level 
ttfc - 1 in C/ai,... by Ofc + 1 = g to get 



\Uai,— ,ak-\,ai,+l,— ,aj+l,ai\ > \Uai, 



,0.1 1 ; 



which is again a contradiction. 

Therefore, n^^, > in P, for any w, p < w < q. □ 

Now we prove that the invariant fip introduced in Definition |3.10| is equal to the 
smallest part of A{/(P) = Ob(P). We begin with the case of P a spread. 

Proposition 3.13. Let the partition P ofn be a spread. Then mm{Ob{P)) = mm{Xu{P)) = 
fip. 
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Proof. Write P = {p^% • • • ,Pi^) with rij > for i = 1, • • • , s. Let m = pi. Note that 
A{/(-P) has rp = \s/2] parts. 
By Theorem |2.5[ 



min(A{/(P)) = n — max{|C/b^.... | with 6j — > 1 for i = 2, • • • rp — 1}. 

Since there is no isolated part in P, any maximum-length chain C/;,^^... ^brp-i includes all 
vertices corresponding to{6i — - , b,.p - 1 — 1 , Kp - 1 } . Therefore the set {pi , • • • ,Ps}\ 

{bi — 1, 6i, • • • , brp-i — 1, brp-i} has one or two elements, depending on the parity of s. 
Case 1. If s is odd. 

Let{pi,--- ,ps}\{bi — l,bi,--- ,brp-i — 'i-,brp-i} = {pr}- By the structure of ?7-chains, 
r must be an odd number, say r = 2i — 1. In fact, we can say 



h 

Thus 



P2k 1 < k < i - 1 

P2k+i i < k < rp - 1 



\T^P \ Ub^,-,hrp-i\ = [P2i~i - 2(i - 1)] n2i_i = mn2i-i. 

In fact the remaining vertices in level 2i — 1 are {u,p2i-i, k), with i < u < P2i~i — i — 2 
and 1 < k < n2i-i- 



So min(A;7(P)) = m min{n2j-i | 1 < i < m} = /xp (see Remark 3.11). 
Case 2. If s is even. 

Let {pi, ■ ■ ■ ,Ps}\{bi - l,6i, • • • , bm-i - l,bm-i} = Pq,Pr, where q <r. Again, by the 
structure of [/-chains, q must be an odd number, say g' = 2i — 1 and r must be an even 
number, say r = 2j. We have 
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h 



P2k 

P2k+l 

V2k+2 



l<k<i-l 
i<k<j-l 
j < k < m — 1 



Therefore, 



\T>p \ C/foj,. J = [p2i-i - 2{i - 1)] n2i-i + [p2j - i2j - 2)] n2j = mn2i-i + (m + 1) n2j. 



This finishes the proof. 



□ 



Theorem 3.14. For any partition P of n, mm{Xu{P)) = fip. 

Proof. Write P = {Pe, • • • , Pi) such that each Pk is a spread and the biggest part of Pk 
and the smallest part of Pk+i differ by at least two. We prove the proposition by induction 
on i. 



For £ = 1, P is spread. In this case the equality is proved in Proposition 3.13 



Now suppose that £ > 1 and assume that the theorem holds for any union of ^ — 1 or 
fewer spreads. 

Consider the poset associated to the partition (Pi, ■ ■ ■ ,P2)- Remove rp^ vertices from 
each end of each row of the corresponding edge diagram and let Q be the associated 
partition. By definition, fip = minj^up^ , /ig}. So by the induction hypothesis it is enough 
to show that min(A;7(P)) = min{min(A;7(Pi)), min(A[/((5))}. 



Let Cq be the last set in a full fJ-process of Vq. By by Theorem 2.5, Vq \ Cq is an 



(rp2 + • • • rp^ — l)-?7-chain in Pg.The union of this [/-chain with a complete shelling of Ppj 
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by a rp^-C/-chain, gives a (rp — l)-C/-chain in Pp covering Dp \ Cq. Thus by Corollary 



2^ min(A{7(P)) < min(A{/(Q)). 

Similarly let Cp^ be the last set in a full [/-process of Pp^. Starting with a (rp^ — !)-[/- 
chain in Vp-^ covering Vp-^ \ C'Pn adding the corresponding hooks from P-pg , • ■ ■ > > and 
taking the union with a complete shelling of the remaining vertices in D-p^U- ■ - WDp^ , we get 



a (rp — l)-C/-chain in Dp. And again by Corollary 2.6, we have min(A(7(P)) < mm{Xij{Q)). 
Therefore min(At/(P)) < min{min(A{/(Pi)), min(A[7((5))}. 

To prove the other inequality, let C = (Ci,--- ,Cr) be a full [/-process for P. By 
Remark 



2.2 



pj is an almost rectangular partition and Cr is the pullback of all vertices in 



Ppf. By Proposition 3.12, Cr must be completely contained in Dp^, for some 1 < i < 



By Theorem 2.5, Cr = T>p \ [/fo^,... for some 6i, • • • ,&r-i with 6j — > 1. By 



definition of [/-chains [/fe^^... ^b^_jnPp^ is a [/-chain in Pp^ . So if C 2?p^ , then [/ft^^... ^h^ -^n 



Ppj must be a (rp^ — 1) — [/-chain in T>p^ and thus, by Corollary 2.6, min(A{/(Pi)) < 



min(A(7(P)). On the other hand if Cr ^ Ppi, then the subset [/b^,... ,6^^ of Ub^^... ^br^i is 
the union of a complete shelling of Pp^ with the rp^ vertices of each end of each row of 
Dp above Pp^. Thus Ub^^ ,br-i is a [/-chain in Dq and another use of Corollary 2.6 
gives min(Ac7(Q)) < min(A[7(P)). So in either case we get 

min(A;7(P)) > min{min(A{/(Pi)), min(A(7((5))}. 

This completes the proof. 

□ 

Theorem 3.15. For any partition P of n, min(A(P)) = fip. 



Proof. By Corollary 2.6, A(P) > Xu{P), which implies min(A(P)) < min(At/(P)). So by 
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Theorem 13.14 



mm(A(P)) < fip. 

We prove the reverse inequahty by finding /xp disjoint maximum length antichains in Pp. 

Write P = {Pi, • • • , such that each Pk is a spread and the biggest part of Pk and 
the smallest part of Pfc+i differ by at least two. We prove the claim by induction on i. 



If £ = 1, then P is a spread and the equality is proved in Proposition 3.16 below. 
Now suppose that i > 1 and the theorem holds for any union of ^ — 1 or fewer spreads. 
Consider the poset associated to the partition (P^, • • • , P2). As in the proof of Theorem 



3.14, let Vq be the sub poset obtained by removing rp^ vertices from each end of each 
row. By the induction step, there are /ip^ disjoint antichains, of length rp^ each, in Pp^. 
There are also fig disjoint antichains, of length rg = rp/ each, in Dq. We can make 
a maximum-length antichain in Dp by taking a union of a maximum- length antichain 
in Ppj and a maximum-length antichain in Dq. So there will at least be min{/ipj , /ig} 
disjoint maximum-length antichains in Dp. Therefore min(A(P)) > min{//pj,^g} = ij,p, 
as desired. 



□ 



Proposition 3.16. Let the partition P of n be a spread. Then min(A(P)) = fip. 



Proof. As mentioned in the proof of Theorem 3.15 above, it is enough to prove that 



min(A(P)) > /ip. 

We accomplish this by finding /i(P) disjoint maximum- length antichains in Dp. 

Write P = (p"", • • • with rij > for i = 1, •• • , s. 

Case 1. If s is odd. 
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Then rp = — - — . For any 1 < j < min{n2i-i \ i = 1, - ■ ■ , rp}, let j = (j, • " " j j)- Recall 
from Definition 13.41 that 

0"^(x, j) = {{x + i- l,P2^-l,j) \l<i<rp}. 

Obviously 

o^^(x,j)nO'-^(2/,k) = 0if j/fc. 

Thus we get {pi ■ min{n2i_i | i = 1, • • • , rp}) disjoint maximum-length antichains (each of 
length rp) in T>p, as desired. 

Case 2. If s is even. 

Then rp = - and fip = mm{pin2i-i + P2'^2j | 1 < ^ < ''p and i < j < rp}. 

We show there are /ip disjoint antichains each of length rp by induction on rp. 

If rp = 1, then X{P) = (n) and there is nothing to prove. 

Now suppose that rp > 1 and mm(X{Q)) = mm{Xi/{Q)) for any s'-spread Q with 
s' < 2rp = s. 

Let u be the smallest integer such that min{n2j_i | 1 < i < rp} = n2u-i. Also let v be 
the greatest integer such that min{n2j |1< i<rp} = n2v 

Consider disjoint maximum-length antichains of the forms 0'"^(a;,j) and k)with 
1 < X < pi, j = 0, • • • ,j) for 1 < j < n — 2u — 1, 1 < y < P2, and k = (A;, • • • , /c) for 
1 < i < ?T'2i;- There are pi n2„_i +P2 "■2?; of them all together. 

li u < V, then we are done as 

fip = min{pi.n2j-i + P2-n2j | 1 < « < rp and i < j < rp} = pi n2u-i +P2n2v 
Now suppose that v < u. 
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rrir 



Note that we found {pi n2„-i +P2 n2v) disjoint maximum-length antichains. Let M = 
fJ-P ~ [Pi"'2u-i +P2n2v]- We need to find M more disjoint antichains each of length rp. 
Since none of the new antichains can include a vertex already covered by 0'^''{x,j) or 
k) antichains, we can assume that we are working on the partition (p^", • ■ • ,p^^), 

where 

rir — n2u-i f odd 
rir — 'n2v r even. 

Note that the new partition is not a spread anymore as it has gaps at least at levels 
2u — 1 and 2v. However by the choice of u and v, the partition {p^u-2^-> ' ' ' ^pTv+V) 
a 2(n ~ V — 1) — spread. By the induction step, the number of disjoint maximum-length 
antichains for this spread is equal to fxp' which is 

min{pi.m2i-i + P2-m2j \ v < i < u and i < j < u}. 

We will think of Pp/ as a sub poset of Pp obtained by removing all the rows that corre- 
spond to Pi loi r < 2v OT r > 2u — 1, as well as the first and the last v vertices in any 
remaining rows. 

Let V < t < u and suppose that A and B are maximum-length antichains in Vpi of 
types t and t"*", respectively. Then for some 1 < x < pi, there are antichains of length rp 
of the forms 

0^(a;,k)U^U£;"(x,k) or 
0'"{x,k)UBUE''{x + l,k), 

in Dp of the types t and f^, respectively. 

To make sure that we get all possible combinations, choose type t antichains for x < 
Pi/2 and type antichains for x < pi/2 and then match the remaining antichains, if 
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there was any left. Note that 



Ml = Number of disjoint antichains of the form 0'"{x,\i), for 1 < x < pi 

= pi. min{m2i-i | 1 < i < 
M2 = Number of disjoint antichains in Dp' 

= min{pi.m2i-i + P2-^2j \ v < i < u and i < j < u} 
M3 = Number of disjoint antichains of the form k), for 1 < x < p2 

= p2.ram{m2j \ u < j < m}. 
This finishes the proof, as M = min{Mi, M2, M3}. 

□ 

Corollary 3.17. For any partition P, 

min(A(P)) = min( At/ (P))/ip. 

4 Jordan partition of the generic commuting nilpotent ma- 
trix 

Let P be a finite poset with cardinahty n. RecaU that the incidence algebra I{T>) of P 
can be defined as the subalgebra of 7Wat„(k) consisting of all matrices M with M,j 7^ if 
and only if i < j in D. An element M of I{T>) is nilpotent if Ma = for all i in D. If D 
has no loops, a nilpotent element M of is called generic if Mij is generic for i < j. 

The following result, proved by M. Saks [13j and E. Gansner [6] independently, gives 
an important interpretation for the partition A (2?) in terms of the Jordan partition of a 
generic element in the incidence algebra I(T>). 
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Theorem 4.1. Theorem 6.1]) The Jordan partition of a generic nilpotent element of 
the incidence algebra I{'D) is X{T>). 

Now fix a nilpotent matrix B G A^atn(k) in Jordan canonical form with partition P. 



Proposition 4.2. 



Q{P) < X{P). 



Proof. Note that by equation 1.2 we have Ub C I{T>p). The inequality is then a direct 

□ 



consequence of Theorem 4.1 



Theorem 4.3. Let k be an infinite field and B £ A^at„(k) a nilpotent matrix with Jordan 
partition P. Then 

min(g(P)) = min(A(P)) = fip. 

Proof. First note that 



Q(P) < A(P) (By Proposition [421) 

and 

XuiP) < Q{P) (By [a Theorem 3.8]). 
Therefore by Corollary |3.17[ 



min(Q(P)) > min(A(P)) = (By Corollary [3l7]) 

and 



/ip = minA;7(P) > m.m.{Q{P)) (By Corollary 3.17 and Corollary 2.6). 
Thus min(Q(P)) = /ip. □ 

We now consider for which partitions P, the partition Q{P) is known explicitly. Recall 



that by Proposition 3.9, each of the partitions Q{P), A(P) and Ob(P) = At/(P) has rp 
parts. 
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If rp = 1, i.e. P is an almost rectangular partition, then by [TJ Proposition 2.4], 

Q{P) = \{P) = Oh{P) = (n). 

If rp = 2, then by |1H Theorem 16], we have 

Q{P) = \{P) = Ob(P) = {ip, n-ip), 

where is the length of the longest f7-chain in Pp. Note that in general a partition P 
can be written as P = {{p + t — 1)"% • • • jp"^), with rij > 0. Then 

ip = max{ I Upj^j | for < j < t} 

= max{(p + j)nj+i + {p + j - l)nj + 2 Y.k>j \ for < j < t}. 
We finish this paper by a complete description of Q{P) when rp = 3. Here we use the 
main result from [9j. Recall that by [H Proposition 2.4], rp = 3 if and only if P is the 
union of three almost rectangular subpartitions, but is not the union of two. 

Corollary 4.4. Let k be an infinite field and B € 7Wat„(k) a nilpotent matrix with Jordan 
partition P. Ifrp = 3, then Q{P) = {ip,n — ip — fip, hp). 



Proof. It is enough to use Theorem 4.3 and [11' Theorem 16] on the index, the biggest 



part, of Q{P) to complete the proof. □ 

Example 4.5. Let P= (5,4,3^,2,1). Then 

ip = lU^l = {Usl = 12. 



By Remark 3.11 



HP = min{ni, 71.3,77,5} = 1. 



Therefore, Q(P) = (12,5,1). 
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